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Abstract 

We present a formal quantum mechanical analysis of the communication protocol of Prevedel et 
al. [Phys. Rev. Lett. 106, 110505 (2011)], in which entanglement shared by sender and receiver 
is used to enhance, beyond that achievable via the optimal classical strategy, the probability of 
successful transmission of a bit through a particular noisy classical channel N . We provide a full 
analysis of this protocol when the shared entanglement resides in a two-qubit system. Our analysis 
shows the measurement choices specified by the protocol yield the maximum possible enhancement 
of the probability of successful communication of the bit with one use of the channel N . We 
determine that shared entanglement residing in a two-qudit system with d > 2 cannot provide 
enhancement beyond that produced by entangled qubits. Finally, we show how the protocol should 
be extended when probability parameters for the channel M are allowed to vary. 
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I. INTRODUCTION 



a. 



The requirements of causality prohibit quantum entanglement alone from serving as a 
medium of communication; however, it can quantitatively enhance communication in a 
variety of settings. For example, entanglement exactly doubles the classical capacity of 
a noiseless quantum channel via superdense coding [1], and can provide arbitrarily large 
capacity-enhancement factors for noisy quantum channels 

Recent attention has focused as well on the issue of enhancing the reliability of classical 
communication over noisy classical channels via quantum entanglement. While shared en- 
tanglement between sender and receiver cannot increase the capacity of noiseless classical 
channels [3|, nonetheless some noisy classical channels become more effective when supple- 
mented by enhancement. Cubitt et al. [4] considered the effect of shared entanglement on 
zero-error classical communication in the case of a single use of a classical channel. Such 
classical channels take multiple inputs, and one can identify a maximum set of inputs that 
lead to distinct distinguishable outputs: the size of this set is a measure of the zero-error, 
one-shot capacity of the channel. In particular, this theoretical work included consideration 
of a channel with 24 inputs and 18 outputs. The classical channel alone allows a maximum 
of 5 messages to be sent error-free in each distinct use of the channel, but 6 or more error-free 
messages can be sent for each use of the channel when supplemented by shared quantum 
entanglement. A much simpler noisy classical channel A/", one with 4 inputs and 6 distinct, 
randomly appearing outputs, has been examined by Prevedel et al. [5[. They presented a 
protocol providing a significant enhancement of the probability of successful communication 
of one bit in a single use of the channel M through clever exploitation of shared entanglement. 
Furthermore, they provided experimental verification of the enhancement. 

Herein, we examine in some detail the quantum mechanics of the communication protocol 
introduced in reference [5|. We begin by establishing a formal expression for the success 
probability of protocols having the structure of that from [5[. This expression is based 
upon (i) the quantum state of the entangled pair shared by sender Alice and receiver Bob, 
(ii) the quantum states representing the measurements made by Alice on her particle from 
the entangled pair (based on what message is to be sent), and (iii) the quantum states 
representing the measurements made by Bob on his particle (based on the output of channel 
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M and designed to increase the chance that he will correctly determine Alice's message). This 
expression is then used to examine fully the case in which Alice and Bob share an entangled 
two-qubit system, exactly the situation tested by Prevedel et al. We produce a rigorous 
proof that the protocol presented in [5] is the best possible in the sense that the measurement 
strategy it specifies provides the maximum enhancement of the probability that Alice will 
successfully communicate to Bob one bit through one use of the channel M . Following that 
we generalize the protocol by considering entangled qudits of arbitrary dimensionality, and 
determine that (perhaps counterintuitively) entangled qudits with dimension greater than 
two do not enhance communication beyond that produced by entangled qubits. Finally, we 
show how the protocol should be extended when probability parameters for the channel M 
are allowed to vary. 



II. COMMUNICATION PROTOCOL 



Alice signals Bob via a noisy classical channel N '. M takes as input two bits (q±, q 2 ) and 
delivers as output a trit and a bit of one of the forms (l,<7i), (2,q 2 ), or (P,qi © q 2 ), where 
the third, parity option returns in the bit place the sum of the two sent bits, modulo 2. 
For the moment we assume the three output forms specified by the the trit appear with 
equal probabilities. The equal-probability assumption will be relaxed in section [V] Use of 
this channel alone to communicate a single bit q can give Bob a 5/6 probability of properly 
decoding the message q. One straightforward way to achieve this is for Alice to send (q,q): 
Bob will receive one of three equally probable channel outputs, (1, q), (2, q), or (P, 0). In the 
first two cases he knows the message, and although the parity output carries no information, 
he has a 50% chance of guessing the value of q (with the assumption that messages q = 
and q = 1 are sent with equal probability). 

If Alice and Bob share the quantum resource of an entangled pair of particles in state |$), 
it was shown by Prevedel et al. in the case of shared qubits, that the 5/6 classical-decoding 
probability can be improved upon. The protocol to accomplish this is as follows: 

• If Alice wishes to communicate the message q = 0, she measures her half the entangled 
state along the axis l^), and if her measurement returns an outcome in the direction 
she measures ("true") she sets a bit a to value 0, otherwise a = 1; if she wishes to 

3 



send q — 1, she measures along \tp'), setting the value a = for "true" and a = 1 
otherwise; 

• Alice inputs (q, a) into the channel Af; 

• If Bob receives (1, q) he knows the message q and does nothing more; 

• If Bob receives (2, a) he measures his half the entangled state along |r/) , setting variable 
(3 — if the measurement yields "true," setting (3 = 1 otherwise: if (3 = a, Bob 
assumes Alice has measured along \ip) and the message is q = 0, otherwise he assumes 
the message is q — 1; 

• If Bob receives (P, q © a) he measures his half the entangled state along |t]) and sets 
(3 — if the measurement gives "true," setting [3 = 1 otherwise: Bob assumes in this 
case that a — j3; if this is indeed the case, he can extract the message q from the 
received value q © a (by adding 

A. Calculation of probability of successful transmission of q 

When Bob receives (1, q) he immediately knows Alice's message, contributing a factor 
1/3 to his success rate. For the other channel outputs, his overall success rate in deciphering 
the message depends on Alice's measurement directions and his own. In order to calculate 
quantum measurement probabilities, we utilize projection operators, e.g. P^ = \ip){ip\. The 
probability of measuring a state |0) along and finding the particle so aligned is (<p\P^\(f)); 
the probability that the measurement yields "false" is — P^)|0). Two-particle product 
states in what follows will be written as linear combinations of kets of the form \ip,r]) with 
the first entry being Alice's particle state, and the second being Bob's. 

When Bob receives (2, a) he successfully decodes the message q when q = and a = f3 
or when q = 1 and a ^ (3. A detailed success analysis appears below, with (a) and (b) 
pertaining to the q = message and (c) and (d) pertaining to the message q — 1: 

(a) Alice measures along \ip) getting a = and Bob (measuring along (\r]'))) gets (3 = 0, 
with probability 

($|iVVl$>; 
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(b) Alice measures along \tp) getting a — 1 and Bob gets (3 = 1, with probability 
($|(/ A - P^){{I B - Pj)\*) = 1 + ($|P^|$> - - ($ |P^|<& }; 



(c) Alice measures along getting a = and Bob gets (3 = 1, with probability 

(<t>|iV(/ B - p^m = -wPvPrfi*) + mP^y, 

(d) Alice measures along getting a — 1 and Bob gets (3 = 0, with probability 

- /V)*VI*> = -<$|iV/vi$) + ($ 

Operators Ia and J B are identity operators in the space of Alice's and Bob's particles, 
respectively. We omit these operators when context makes an expression's meaning obvious, 
e.g. {<&\IaP v i\&) is written as ($|P^/|$). Because the output of channel M is (2, a) with 
probability 1/3, while there's a 1/2 chance that q = and a 1/2 chance that g = 1, the 
probability that Bob obtains the message q when the channel output is (2, a) is given by 
one-sixth the sum of the probabilities given in (a) through (d) above, thus 

l - (i + 2<$|iyvi<t>> - 2($|iV/vi$> + ($|/vi*> - (* \p^)) . 

When Bob receives (P, q © a) he successfully deduces g precisely when a = (3 independent 
of the value of q. Here are the details, with (e) and (f) describing success when q = and 
(g) and (h) describing success when q — 1: 

(e) Alice measures along and a — (3 — 0, with probability 

mp,i$>; 

(f) Alice measures along and a — (3 — 1, with probability 

($|(J - P„)(J - P„)|<1>> = 1 + {*\P*P V \*) - ($|P^> - (<t>|P„|<t>); 

(g) Alice measures along and a = /3 = 0, with probability 

(s|/VAl*>; 
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(h) Alice measures along \if)') and a = (3 = 1, with probability 

- i>)(i - 4)1$) = i + ($|iV£,l$) - ($I^Vl$> - ($lAl $ >- 

Because this final case (reception of (P,q © a)) occurs with probability 1/3 and, just as 
before, the probabilities that q = 1 and g = are each 1/2, we find the probability of success 
in this case to be one-sixth the sum of the probabilities given in (e) through (h) above, thus 

^ (2 + 2 ($1^1$) + 2($|P^P„|$) - 2($|A,|$> - ($|P^|$) - ($|*V|$>) • 

The overall success rate of the protocol is the sum of the success probabilities for the 
three channel outputs that Bob can receive: 

S=l+F(\*)Al>hW,\v),\rf)) (1) 

with 

|v>, IV'}, \v), W)) = I ( ($1^1$) + (*l Wl*> + (*I^Al*> - 

- (*|P^|*> - ($|P,|*> ) . (2) 

The function F represents the departure of the success rate for the entanglement-enhanced 
communication protocol from that of the best rate achievable using the classical channel 
alone(5/6). It can be positive (as exhibited by the Prevedel result) as well as negative (in 
that one can pick measurement directions that cause the assisted protocol to perform worse 
than the simple classical channel ideal). The remainder of this paper focuses on maximization 
of F, our objective function. 



III. SHARED QUBITS 



Consider the maximization of the objective function when the shared quantum resource 
is two qubits. Without loss of generality, we can assumed the shared state to have the form 



of the Schmidt decomposition 



, p. 109] 



|$) = y/L^\0,0) + y/l-L \l,l), 



with Lq real and non-negative. Likewise, with full generality we can define 

|^) = a|0)+exp(ia)Vl-a 2 |l) , W) = a'|0) + exp(za') y/l - a' 2 |1) 

as kets in the space of Alice's particle, where a, a' are real and non-negative, and a, a' are 
real phase angles, and 

Irj) = 6|0> +exp(z/3)v / T^ 2 |1) , \rf) = b'\0) + expffl) y/l - b' 2 |1) 

as kets in the space of Bob's particle, where b, b' are real and non-negative, and (3, (3' are 
real phase angles. Thus, for example 

<*lAAl*> = 

and 

($|P^|$) = a 2 L + (l-a 2 )(l-L ). 
Using these as templates along with Eq. (j2J), we obtain in the special case L = 1, 

17 1 ( 2 r,2 /2t/2 2j2 i 2j/2 . /2,2\ 

Fi 0= i = - y—a — b — a b + a b + a b + a b j , 

and in the case L = 0, the identical result: Fl 0=0 = Fl q =\. 

Expressing the general form of (j2J), showing explicitly all dependence on L , we have 

V, V, rf) = L F Lo=1 + (1 - L )F Lo=0 + y/L (l - L )G(a, a, b, b', a, a', 0, f3') 
= F Lo=0 + y/L (l - L )G(a, a', b, b', a, a', (3, (3'). 

The term containing G comes from the cross terms of the squares in the first four terms 
on the RHS of Eq. <^j, and it includes all the L dependence in this result. When L = 0, 
the shared resource |<&) is a product state, without entanglement. Since in this case there 
can be no enhancement of the result obtained using the classical communication channel M 
alone, we must have Fi 0=0 <= 0. This implies that when entanglement enhancement does 
take place, the term containing G must be positive. This term is maximized when Lq = 1/2. 
Entanglement enhancement is optimized, therefore, for full entanglement 

|$> = ^(|0,0> + |1,1». (3) 
7 



aby/%) + exp(-z(a + (3))Vl - aVl - 6 2 a/1 - L 



There remains some unitary freedom that can further simplify our maximization process. 
Since the shared state ([3]) is one of full entanglement, we can orient Alice's coordinate system 
using an arbitrary unitary transformation Ua, as long as we simultaneously transform Bob's 
states using Ug (see Sec. A of the Appendix). This unitary transformation Ua®U% will allow 
us to pick Alice's state = |0), leaving the form of the shared state, Eq. Q, invariant. 

This choice for simplifies the objective function (assuming full entanglement) to the 
form 



-( ab + exp(-z(a + 0))y/l - aVl - b 2 * + ab' + exp(-i(a + (3'))Vl - aVl - b' 2 
+b 2 -b' 2 -2). 



Each of the first two terms on the RHS of this expression are non-negative, and are maximized 
when the complex phase factors within the square are +1. A simple choice that accomplishes 
this is a = (3 = (3' = 0; thus all components of the quantum states \ip), \rj), and \rj') are 
real and non-negative. With this choice 

F = - ([[ab + VT^VT^b 2 ) 2 + (ab' + y/l^Vl^V 2 ) 2 + b 2 - b' 2 - 2) . (4) 

Note that the objective function has domain < a < 1, < b < 1, < b' < 1; its maximum 
value is 

F max = (4cos 2 (tt/8)-3)/6, 

which occurs at the only critical point of F lying in the interior of the domain: a = cos(7r/4), 
b = cos(7r/8), and b' = cos(37r/8). 

These values of a, b, and b' as well as the associated maximum enhancement in the 
success rate that they yield for the channel Af (namely F max ) correspond precisely to protocol 
presented in Prevedel et ai. This provides a proof that the enhancement exhibited by 
Prevedel et.al. is optimal. 



IV. SHARED QUDITS 



We have explored the efficiency of the same classical channel M when Alice and Bob share 
two entangled qudits. Intuitively one might assume that this apparently richer resource 
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would allow a yet greater enhancement in Bob's ability to decode Alice's message, but this 
can be shown not to be the follows. 

Assume Alice and Bob share an entangled state of two qudits. They will utilize this re- 
source just as described in the previous section, Alice measuring along and and Bob 
along \rj) and \r]'), with these four states also (i-dimensional qudits. Create an orthonormal 
basis of d-dimensional quantum states \pi), i = 0, 1, . . .,d — 1, in Alice's space, using the 
Gram-Schmit process, with = \po) and such that can be written as a linear com- 
bination of |po) and Similarly, create an orthonormal basis |nj) in Bob's space, with 
\v) = \ n o) an d such that |r/) can be written as a linear combination of \tiq) and \ni). One can 
write a general expression for a shared pair of qudits, normalized, in terms of these bases: 

d-l 

i,j=0 

By truncating the sum we write a related, possibly unnormalized shared state 

i 

|<£}= J2 m v\Pi)\ n j)- ( 6 ) 

i,j=0 

Due to the alignments of Alice's and Bob's measurement directions, (^\P^P V \^) = 

(i>|p^l<i), ($|iyvi$) = ($|ivvi$>> ($lA>'Al $ > = ($I^VAl$>> and ($lA/A/l$> = 

($|P,//P, 7 '| < i ) ). It is straightforward to establish, as well, that 

($|i^|$> > ($|P^|<£) and($|P„|$> > ($|P„|$>. 

Inserting these relationships in the general form of the objective function, Eq. (j2J), it is easy 
to see that 

P(|$), |Vo), |^>, \Vo), \vi}) < F(m, IVq), |-0i>, |%), 
But for the issue of normalization of |<3>), the right-hand side of this expression is identical 
to the result obtained using shared qubits, thus 

max(P(|$), |Vo), 1%), \Vi))) < max(P(|$), |Vq), |Vi>, \Vo), 

< ($|$) mBx{F(\$ qubit ), |Vo>, |-0i>, (7) 

Since ($|$) < 1, Eq. ([7]) establishes the fact that the optimal entanglement-assisted 
communication of a single classical bit, using classical communication channel M and the 
Prevedel protocol, can be achieved using shared qubits. 
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It is possible to prove that if the system that Alice and Bob share comprises two fully 
entangled qudits, then the maximum enhancement value achievable is 

1 ± max-, 

a 

where F max = (4cos 2 (7r/8) — 3)/6 is the maximum enhancement possible for qubits (see Sec. 
B of the Appendix.) Thus, for d > 3, fully entangled qudits do not allow for as high a success 
rate as fully entangled qubits. 



V. GENERALIZED PROBABILITIES 

A straightforward generalization of the classical channel M of Prevedel et al. comes from 
dropping the restriction that Bob receives the three possible channel outputs with equal 
probability. Define the channel N' as the classical channel for which when Alice sends input 
(91,92), Bob will receive output (l,9i) with probability c\, output (2, q 2 ) with probability 
c 2 , and output (P, q% © q 2 ) with probability c 3 : C\ + c 2 + c 3 = 1. Even using this channel 
alone, the maximum probability of Alice's communicating a single bit (9) to Bob depends 
upon which two bits she communicates: if she inputs (9,9), the maximum probability is 
(2ci + 2c 2 + c 3 )/2 = 1 - c 3 /2; if she inputs (9, 0) it is (2c x + c 2 + 2c 3 )/2 = 1 - c 2 /2; and if 
she inputs (0, 9) it is (ci + 2c 2 + 2c 3 )/2 = 1 — ci/2. Obviously the channel input should be 
chosen based upon which of the output probabilities is the smallest. 

When considering the degree of enhancement that can be provided by the sharing of 
entangled particles by Alice and Bob, one likewise needs to chose measurement strategies 
based on the relative probabilities of the three channel outputs. We first examine the case in 
which c 2 is less than or equal to both c\ and c 3 . The highest probability of communication 
of a single bit using the channel M' alone is 1 — C2/2. As in section IHIj. we assume Alice 
and Bob share entangled qubits; Alice places (9, a) into AT' (where a is the result of the 
measurement on her qubit, along to send 9 = 0, and along to send 9 = 1); and 
Bob measures along different axes depending upon the channel output he receives (along 
when he receives (2, a), and along \rj) when he receives (P, 9 © a).) 

10 



Using results from section [TT] we establish Bob's success rate in this more general 

S' = l- |+c 2 (($|P^|$) - ($|P^P^|$) - ($|i^|$)/2 + ($|)>|$>/2) 

+c 3 (($|P A P,|$> + ($|P^P,|$) - ($|P,|$) - ($ |P^|$)/2 - ($|i>|$>/2) . 

Assuming the shared states are qubits, and using the definitions of Lo,a,a',b,b' and the 
phase angles a, a', introduced in section HTT| we follow the process of that section to 
first show 

S' Lo=1 = 1 - | + c 2 (a 2 - a'\b' 2 - i) + c 3 ((a 2 + a' 2 )(6 2 - 1) - 6 2 ) 

and 

°L =1 - °L =0- 

The logic for the general case exactly parallels that of section 1111} leading to the result 

S'{$, V>, V', 77, 77') = L S' Lo=1 + (1 - L )^ 0=0 + y/L (l - Lo)G'(a, a', b, b', a, a', (3, f3') 
= S Lo=0 + y/L Q {l-L )G'{a, a', b, b' , a, a 1 , (3, 

The term including the factor G' represents the enhancement of the success rate over that 
of the unentangled case Lq = 0, and will be positive at its maximum value. As can be 
seen by the Lo-dependence of the expression, enhancement is optimized when Lq = 1/2, full 
entanglement. 

As we have shown previously, we can assume = |0), allowing us to write the expression 
for successful deciphering as 

S' = 1 - j+f (\ab' + exp(-i(a + p))y/T=a?\/l -V 2 \ 2 - b lA j 

+ f (jab + exp(-i(a + /3))VT=a?VT=tf\ 2 + b 2 - 2) . 

The two terms in this expression with complex phase factors are both positive, and are both 
maximized by choosing the phase angles to be zero, which we do henceforth. What remains 
in the process of maximizing S' is a straightforward extremum problem in variables a, b, and 
b', which (after some tedious algebra) yields 




resulting from choices a = cos(#), b = cos(#/2), and b' = cos(#/2 + vr/4) with 6 = 
arctan(c2/c3) . (Signs are chosen to assure that a, b, and b' are positive.) 

From the form of Eq. (jSj) it is clear that as long as either c<i or C3 is the smallest of the three 
output probabilities, there is a non-negative enhancement provided by entanglement. The 
symmetry of this expression under interchange of C2 and C3 and the details of its derivation 
indicate that it provides the optimal solution when either C2 or C3 is the smallest of the three 
probabilities. If c± is smallest, this is not the case. Alice should in this circumstance input 
(at, q) into channel N' (rather than (q,a). This switches the role of the first and second 
outputs, and the optimal communication enhancement is given by replacement of by c\ 
in Eq.Ej): 

S'max = 1 + \(\l C l + C§ ~ Cl - C 3 ). (9) 

If any of the three probabilities q are zero, a strategy can be chosen to have perfect 
communication possible using the classical channel alone. In all other cases, entanglement 
provides enhancement of the classical channel's one-shot, successful-communication proba- 
bility. 



VI. SUMMARY 

We have presented a formalism for evaluation of the degree of enhancement that en- 
tanglement can provide for communication accuracy of information sent through a noisy 
classical channel, where both the channel used and the protocol employed are based on 



those presented in 



a. 



We have utilized this formalism to derive the maximum enhancement 
of the classical communication channel that can be realized when the entanglement shared 
by sender and receiver resides in a two-qudit system, establishing also that qudits do not 
yield enhancement beyond that achievable using qubits. A key simplification leading to the 
identification of the optimal protocol results from Eq. ( 1TTT) of the Appendix, employed with 
appropriate choices of unitary operators U and U*. Our formalism and methods should be 
useful in examining related entanglement-enhanced classical channel protocols. 

12 



VII. APPENDIX 



is 



A. Simplifying the Objective Function 

We suppose that the initial state of Alice and Bob's system of two fully entangled qudits 

1 d-1 
3=0 

where d > 2. 

Lemma VII. 1. Let U be a unitary operator on C d whose matrix representation with respect 
to Alice's basis (|j)a)^=o °f ^ ^ as entries u ij> < i,j < d — 1. Le£ £/* 6e the unitary 
operator on C d whose matrix with respect to Bob's basis (|j)s)to °f ^ d has entries u*j, 
< i, j < d — 1. TTien 

(C/®[/*)|$) = |$); 
is, |$) is an eigenvector ofU®U* with corresponding eigenvalue 1. 

Proof. For any matrix M, let denote the j'-th row of M. We have 

- d-1 d-1 

(u ® u*m = -= E ^wio^i^j 



^ j i) ,./,■ !) 



-±=J2(U^\U^) A \k) B 

i,k=0 
d-1 



□ 



We assume that |$) is given by ( ITUl) and that Alice measures in the directions \ipo) an d \ipi) 
while Bob measures in the directions |^o) and \r]i). We extend {|"0i)j IV'o}} to an orthonormal 
basis of C d and choose U to be a unitary operator on C d that maps the first element in 
this basis, \ipi), to (0)^ and the second element in the basis to 1 1)^- Then U\ipi) = \0)a 
and U\ipo) is a linear combination of \0)a an d 1 1) a- Define U* as in the statement of the 
preceding Lemma. Because (U (g> U*)\$) = |$), it is easy to see that 

F(m, |Vo), l^i), \Vo), \Vi)) = F(\$), Ufa), Ufa), U*\ Vo ), U*\ Vl )), (11) 
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where F is our objective function. Thus, 

max{F(|$), \0)a, h), W)) '■ 1^)) I 7 ?)) W) are state vectors in C d } = 

(12) 

max{F(|$), |^ ), |r/ ), |r/i)) : |^o), l^i), b/o), |»7i) are state vectors m C }; 
in fact, we may assume that \ip) is a linear combination of |0)^ and 1 1)^- 



B. Enhancement When |3>) is a Fully Entangled Two-Qudit State 

We now prove that if the system that Alice and Bob share comprises two fully entangled 
qudits, then the maximum enhancement value achievable is 

, ^ max) 

a 

where -F max — (4cos 2 (7r/8) — 3)/6 is the maximum enhancement possible for qubits. Thus 
we assume that |$) is in the fully entangled two-qudit state (fTUj) . Using the inequality (TT2]) 
with restricted to be a linear combination of \0)a and \1)a , we see that we may assume 
in Eq. (JSJ), that \p ) = |0) and \pi) is a linear combination of |0) and |1). Because |$) is in 
the fully entangeld state ( ITUl) . Eq. (JHJ), becomes 

^ d-l d-l 

-T}^2\j)A\j)B = m iM)\ n j)- ( 13 ) 

j=0 i,j=0 

Because \pi), for z > 2, is orthogonal to linear combinations of \p ) and (px), it must be 
orthogonal to both |0) and |1). It follows from Eq. ( IT3|) that 

j 1 d-l 

-=(|00) + |11)) = XXmylft)!^). ( 14 ) 

V i=0 j=0 

Recalling that |$) from Eq. ([6]) is given by 

i 

|$) = ^ rriijlp^lrij). 

i,j=0 



we see, thanks to dHJ, that 



||$)f< 



^(|00) + |11)) 



2 



2 



Because, by Eq ([7]), the probability of success starting with two qudits is at best 5/6 + 
ll^P-^max, the preceding equation shows the probability of success starting with two 
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fully entangled qudits is at best 5/6 + |-F max (a bound that is achievable by choosing 
|0) = cos(tt/4)|0) +sin(7r/4)|l), = |0), (77) = cos(tt/8)|0} + sin(7r/8)|l), and \i) = 
cos(3tt/8) |0) + + sin(37r/8) 1 1)). 
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